翻訳と辞書
Words near each other
・ Prehoryłe
・ Prehospital Emergency Care
・ Prehotep I (Vizier)
・ Prehotep II (Vizier)
・ Prehydrated electrons
・ Prehype
・ Prehypertension
・ Prehysteria! (film series)
・ Preiddeu Annwfn
・ Preiesener Formation
・ PreGomesh
・ Pregomisin
・ Pregonero
・ Pregrada
・ Pregrađe
Pregroup grammar
・ Pregs Govender
・ Preguinho
・ Preguiça
・ Preguiça Airport
・ Preguiça, São Nicolau
・ Preguiças Lighthouse
・ Preguiças River
・ Pregón
・ Prehabilitation
・ Prehard
・ Prehari
・ Preharvest
・ Prehen
・ Prehen House


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Pregroup grammar : ウィキペディア英語版
Pregroup grammar
Pregroup grammar (PG) is a grammar formalism intimately related to categorial grammars. Much like categorial grammar (CG), PG is a kind of type logical grammar. Unlike CG, however, PG does not have a distinguished function type. Rather, PG uses inverse types combined with its monoidal operation.
== Definition of a pregroup ==

A pregroup is a partially ordered algebra (A, 1, \cdot, -^l, -^r, \leq) such that (A, 1, \cdot) is a monoid, satisfying the following relations:
* x^l \cdot x \leq 1 \qquad x \cdot x^r \leq 1     (contraction)
* 1 \leq x \cdot x^l \qquad 1 \leq x^r \cdot x     (expansion)
The contraction and expansion relations are sometimes called Ajdukiewicz laws.
From this, it can be proven that the following equations hold:
* 1^l = 1 = 1^r
* x^ = x = x^
* (x\cdot y)^l = y^l \cdot x^l \qquad (x\cdot y)^r = y^r \cdot x^r
x^l and x^r are called the left and right adjoints of ''x'', respectively.
The symbol \cdot and \leq are also written \otimes and \to respectively. In category theory, pregroups are also known as autonomous categories or (non-symmetric) compact closed categories. More typically, x \cdot y will just be represented by adjacency, i.e. as xy.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Pregroup grammar」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.